#ifndef __DOUBLELIST_H__
#define __DOUBLELIST_H__

#include<stdio.h>
#include<stdlib.h>

typedef int Datatype;
typedef struct node
{
    Datatype data;
    struct node *prev;
    struct node *next;
} Node,*PNode;

typedef struct head
{
	int nodenum;//存储链表中结点的数量
	struct node *first;//保存首结点的地址
	struct node *last;//保存尾结点的地址
} Head;

Head *createlist();
void inserTolist(Datatype num,Head *h);
void inser_high_Tolist(Datatype num,Head *h);
void printflist(Head *h);
void clearlist(Head *head);
void deletelist(Head *h);

void deleteMin(Head *h);

#endif